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(54) Random access in multicarrier systems 

(57) Utilisation of frequency divided OFDM (FD 
OFDM) in the uplink of a multi-access system requires 
that all mobile stations meet the requirements for or- 
thogonality between sub-carriers in the time and fre- 
quency domain. Alternatively, another access technique 
can be used with OFDM, which can tolerate some re- 
laxation in orthogonality requirements, e.g. code divi- 
sion OFDM (CD OFDM, or COFDM). The use of FD 
OFDM thus requires a random access technique that 
does not disturb the orthogonality between sub-carriers. 
Because time synchronisation is essential if orthogonal- 
ity is to be preserved between sub-carriers, it is vital that 
delay difference between a mobile station and a base 
station be estimated during a random access protocol. 

In a random access protocol, a mobile station trans- 
mits a known signal sequence to a base station. The 
base station can lock onto the known sequence, detect 
it and estimate the time delay. According to the present 
invention, the random access sequence can be repeat- 
ed cyclically and may comprise a m-sequence, a Gold 
sequence, or a four phase sequence with good cross- 
correlation properties, which is modulated onto the sub- 
carriers in the frequency domain. The random access 
sequence is transmitted without guard spaces. The ran- 
dom access sequence may be modulated onto all sub- 
carriers, or alternatively onto selected sub-carriers only. 
Alternatively, the random access sequence may be 
modulated onto all sub-carriers, but some sub-carriers 
may be transmitted at higher power than others. 
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szr ™" a,es a ea "' or ,h * mame ' ,n "**"" a m * s.o a ^ 

Multiplex). For convenience, ,n this specification the term OFDM is used to refer to both FD OFDM and CD OFDM 
unless specific reference is made to eilher FD OFDM or CD OFDM 

stationsm^.h! ' reqUenCy d ' Vi ? d ° FDM (F ° ° FDM) " the Up,ink of a m«lti-access system requires that all mobile 
FD OFDM ,? ^s^ 5 f ° r orthogonality between sub-carriers in the time and frequency doma 7^1 use of 

Bec^ 'T' 63 3 rand ° m 3CCeSS teChniqUe that does not dislurb th « orthogonality betwTen sutlers 
!o.av Z? Sy h nC , hr ° niSa,IOn " eSSen,ial ' if ^nogonafity is to be preserved between suborners. it Ts v taUha'he 
delay deference between a mobife station and a base station be estimated during a random access protoco 

In a random access protoco,, a mobile sfafion transmits a known signal sequence to a base sSon The base 
station can lock onto the known sequence, detect i, and estimate the time defay \ccord ng , th pre en. invent 

oha Se n ^ aCC6SS r Ue r ^ be r6Pea,ed CyCliCa " y and ^ COm P" se a -sequence, a gJ^^TS 
S * 9 °° d cross - cor - latio " Parties, which is modulated onto the sub-carrier ? 2 /reouencv 

mc^ula.ed 0 nrT m r 0688 * M 9Uard Spaces The ™ d °™ -cess sequence may be 

n^nZ J T 1 f U , b - Carr,ers ' or alt ^natively onto selected sub-carriers only. Alternatively, the random access se 
MuZ V . 8 ^ T* a " SUb - Carriers ' but some sub-carriers may be transmitted at Ngher ^enhan others 

^ i^s^a p^«^ t r of course we " knowa 69 the gsm sys,em ' in which 

co m mun a c r = 

ofo^;reL p r col b orpr ^ edure The 

SS™ Tplfem? rd,OSUb - Camef ^nality imposes specia. probiems. The present invention proposes a soTuTon 
PCT patent application WO 95/07581 describes a method of synchronising an OFDM QAM or QPSK m ™» M , 

Patem TmtZFZS? EST T 5 ° F (A DM ^ TDMA SyS,6mS 9re a,S ° dlsC,OSed in ,he ,ollowin 9 documents: US 
patmaTpS^ W ° 93/11616; EUroPea " Pat6nt °' 549 " 5 " = - European 

protciXwNcha ^ndom dOCUmentS diSC,OSe ,he " a <*9ita. radio telephony system,' of a random access 

^ Z I , ?r 6 ! qUenCe bG CyCliCa " y repeated ' to ,acili,ate connection of a mobile station to 

a oase station on call initiation, or call handover. 

acce« C d°iS«f r L 0 H a ,irSt aSP6Ct °' PreSem inVenUOn ' ,hSre iS prOVided a random access P^toco. for use in a multi- 
usina OFDM fof« C °™™™ at ™ S ha ™9 a plurality of mobile stations and a plura.ity of base stations and 

using OFDM for an uplink between a mobile station and base station in which a mobile station transmits a random 
access sequence, characterised in fha. said mobile station cyclically repeats said random access sequence 
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Prelerabty said uplink employs FD OFDM. 

Preferably said mobile station listens for a PICH transmitted by said base station, and after detection of said PICH, 
said mobile station synchronises to OFDM symbols transmitted by said base station, said mobile station listens to a 
BCH for a random access sequence and a subcarrier number assigned to an AGCH and then transmits said random 
5 access sequence in a random access channel and, after transmission of a plurality of cycles of said random access 
sequence, said mobile station checks the AGCH to determine whether, or not, said base station has granted said 
mobile station access. 

Preferably said random access sequence is transmitted at a power determined by data carried on the AGCH 
channel and, if said mobile station is not granted access to said base station, said mobile station retransmits said 
10 random access sequence at higher power. 

Preferably, on detection of said random access sequence, said base station raises a busy flag in said BCH by 
removing the random access sequence from said BCH, said base station transmits timing advance information on the 
AGCH, said mobile station adjusts its timing advance in accordance with said transmitted data, and said mobile station 
transmits another random access with a new random access sequence to verify timing advance adjustment by said 
is mobile station. 

Preferably, on receipt of said new random access sequence, said base station transmits an acknowledgment on 
said AGCH together with data informing said mobile station which sub-carriers will be employed for a DICH and DCCH, 
and said mobile station then transmits a randomly selected number which is echoed by the base station, to identify 
the mobile station, in order to prevent data collisions. 
20 Said random access sequence may be a m-sequence. 

Alternatively said random access sequence may be a Gold sequence. 

Alternatively said random access sequence may be a four phase sequence with good cross -correlation properties. 
Said random access sequence may be applied to all available sub-carriers. 

Alternatively certain sub-carriers, dedicated to said random access channel, to which said random access se- 
25 qucncc is applied, may be transmitted at a higher power than other sub-carriers, to which said random access sequence 
is also applied. 

Alternatively said random access sequence may be applied only to certain sub-carriers dedicated to said random 
access channel. 

Sub-carriers dedicated to said random access channel may be unequally spaced from each other. 
30 Said random access sequence may be cyclically repeated without any guard space between symbols, alt other 

channels bearing modulated data, such as, BCH and DICH, may include guard spaces between symbols. 

Said guard spaces may have a duration which has an integer relationship to the duration of a symbol in said random 
access channel. 

A base station may respond to a random access sequence transmitted by a mobile station if, and only if, said 
35 random access sequence is detected in at least two consecutive data frames. 

According to a second aspect of the present invention, there is provided a mobile radio telecommunications system 
comprising a plurality of base stations, a plurality of mobile stations and using OFDM for uplinks between mobile stations 
and base stations, characterised in that said mobile radio telecommunications system is adapted to operate with a 
random access protocol as set out in the preceding paragraphs. 
40 According to a third aspect of the present invention there is provided a method of measuring performance of a 

random access sequence, suitable for use with a random access protocol as set out above, characterised in that a 
signal is generated by modulating a random access sequence to be tested onto a plurality of sub-carriers and then 
subjecting said signal to IFFT processing, introducing a time shift into said signal, subjecting said signal to a multi path 
model processing to simulate delay spread and doppler shift and passing said signal to a receiver in which said random 
45 access sequence is detected and timing advance estimated. 

Noise may be injected into said signal, after said signal has been subject to said multi path model processing. 

According to a fourth aspect of the present invention there is provided apparatus for measuring performance of a 
random access sequence, suitable for use with a random access protocol as set out above, characterised in that said 
apparatus includes IFFT means for inverse fourier transform processing of a signal comprising a random access se- 
50 quence to be tested, said signal being modulated onto a plurality of sub-carriers; time shift means for introducing a 
random time shift, with a uniform distribution over the duration of one symbol, into the signal; modelling means for 
simulating, on said signal, the effects of delay spread and doppler shift; and receiving means for detecting said random 
access sequence and estimating timing advance. 

Noise generating means may be provided for injecting noise into said signal, after said signal has passed through 
55 said modelling means. 

According to a fifth aspect of the present invention there is provided a mobile radio telecommunications system 
comprising a plurality of base stations and a plurality of mobile stations and using FD OFDM for uplinks between mobile 
stations and base stations, and employing a random access protocol in which a mobile station transmits a random 
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access sequence, characterised in that: 

- said mobile station listens for a PICH transmitted by said base station: 

" slidmSl^h P 'f H ' S8,d m ° bile S ' a,i0n Synchranises <° OFDM symbols transmitted by said base station 
sa,d mobile station then transmits said random access sequence in a random access channel; 

- ^mobile station listens to a BCH for a random access sequence that is free and a subcarrier number tor an 

- after transmission of a plurality of cycles of said random access sequence, said mobile station checks an AGCH 
to determ-ne whether, or not, said base station has granted said mobile station access 

- said random access sequence is transmitted at a power determined by data carried on the AGCH channel; 

* iz*™*z™^r™ access ,o sa,d base s,a,ion ' sa,d mobi,e s,a,i ° n retransm,,s said - dom 
■ r d ~i r e ™omsS B e c q H uence said base s,a,,on raises a busy f,a9 in the bch by ~ q *** 

- said base station transmits timing advance information on the AGCH; 

- said mobile station adjusts its timing advance in accordance with said transmitted data; 

" adiusTnto^ 

" too^hefwJhSiT rand ° m a , CCeS K SeqUenC6 ' Said baSe S,a,i ° n tranSmi,S an acknowledgment on said AGCH 
together w.th data informing said mobile station which sub-carriers will be employed for a DICH and DCCH; 

' m^rS S,a,i ° n I" 6 ? UanSmi,S 3 rand ° mly SelGC,ed number which is echoed ^ the base station to identify the 
mobile station in order to prevent data collisions; and 'oenwy me 

- said mobile station cyclically repeats said random access sequence 

drawTntsTw^oh f inVemi ° n *" ™ * d " Cribad ' by Way ° f 6XamDle ' wi,h re( — * «• accompanying 
Figure 1 illustrates the power spectrum of a first type of random access channel 
Figure 2 illustrates the power spectrum of a second type of random access channel 
Figure 3 .I ustrates the impulse response of a matched filter for an m-sequence length of 511 

-ss^5s;■r■ ,, "■ ,,p " < •' , "•-"■'* 

Freer, 6 rlusrraies me relationship belveeen ih. Inlormatlon cnannel (DICH) and Ihe random aeceas enannel 
relaref KSana ™ 9e ™"' ,0 ' en " i,0nmOTK,Slm " BltaM 
Figure 8 illustrates a noise spectral density for punctuated noise. 
Figure 9 illustrates a random access channel used for simulation 

Figure 10 illustrates the effects of random access channel type on a performance score 

Figure 1 1 illustrates the influence of channel frequency response on a random access channel 

Fi'aules 8 4 Tnd Perf °/ manCe ° f a random access protocol, according to the present invention. 

orotS I h , !k 9 Pr ° babl,it y ° f a mobile nation breaking orthogonality, using a random access 

protocol, according to the present invention. 

tt» iS" nU . mber ° f abbrevia,i ° ns are US6d h the description of embodiments of the present invention To assist 
the reader, a glossary of the pnncip.e terms and abbreviations emptoyed in this patent specificaton is set out befow 
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ACA: Adaptive Channel Allocation 
AGCH: Access Grant Channel 

BCH: Broadcast Control Channel, sometimes abbreviated as BCCH 
BS: Base Station 
C-time: Correlation time 
CD-OFDM: Code Division OFDM 
COFDM: Coded OFDM 
is CODIT: Code Divided Testbed - subject of a Race II project 

DCCH: Dedicated Control Channel 
DICH: Dedicated Information Channel 
FD-OFDM: Frequency Division OFDM 
FFT: Fast Fourier Transform 
25 Gold code: Pseudo random sequence defined by R. Gold in 1967 with low mutual cross-correlation 

GSM: A European standard for digital mobile cellular radio telephony. 
I FFT: Inverse Fast Fourier Transform 

30 

m-sequence: Maximum Length Sequence 
MS: Mobile Station 
35 OFDM: Orthogonal Frequency Division Multiplex 

PICH: Pilot Channel 

PSTN: Public Switched Telephone Network 

40 

QAM: Quadrature Amplitude Modulation 
QPSK: Quadrature Phase Shift Keying 
45 ra: Random Access 

RACH: Random Access Channel 
SCH: Synchronisation Channel 

50 

SNR: Signal to Noise Ratio 

TA: Timing Advance 

TDMA: Time Division Multiple Access 

U/l: User to Interference Ratio 
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for the PICH transmitted by the bas 8 ,aS The SSSZTT*^ " m ° bHe S,a,i ° n Ms,ens 

with the SCH. enables the mobile S^^S12^o^^JJ^ ^ iden,i,ica,ion and ' in combination 
station must then synchronise with h»KH^ZT,n* 7 tranSm,,,ed ^ ,he base station. The mobile 
use and which sub-carriers wiN bTu.Ssedby the ^CH i^i^T * to 
and increases the output power in accordance wS oowlr ^ ^ transmitsthe random ac <=ess sequence 

AGCH. The mobile station tnJ^S^^l^Z^ ^ UanSM b * ,he base station over the 

access has been granted, and if Z increases ^ouZ^ ^ sequences, checks the AGCH to see if random 
access channel is based 

consecutive random access sequ^nces^ ms ""^ ,09e ' her Wl,h S ° me m3r9in The dura,ion «* 25 

-dr^^^ *f *- « -ed on the BCH by removing the 

station then adjusts the time offseHnacco^ C6 ln,orma,lon on ,he AGC H The mobile 

to verify .head us.ed time off set The ^^Z^Z^T'TT^ 8 ra " d0m 3CC6SS 

"apped^^^ 

The same m-sequences are used to form ?L . T n n o * ub ™«"» "alters a four-phase constellation (QPSK). 
Phase component and the Q components the ' adjure 1^ " "S^'" ^ ' C ° mp0nent is ,he in " 

m-sequences make them suitable to"use in random - P c °™P°nent). The good autocorrelation properties of 
or four-phase sequenced wi h good crass cor^°Tn P , °' S P ° SSib ' e sec < uences »«i Gold sequences, 

two sequences in carta" sylm" Cr ° SS - COrrela,, ° n pr0pertles ln *oro -ay be advantages in us,ng the latter 

The three types of random access channel are herein denoted as type 1 type 2 and tvoe 3 
quen^al^ 

access doesnt disturb other traS SS Chame ' ° Pera,eS a * ,ow SNR s ° that ^ndorn 

a„ su'bSn' ^ * * a « - sequence is plaC ed on 
other users, and use a hJghTpoweT SUb - CamerS ™« ded,cated to the "ndom access channel, are no, available to 

The m-sequence will, however be m^horte? ^,f« ? ° USSrS ' S ° ,he SNR Wi " be s «nificantly better, 
random access channel beC3USe ° n ' y 3 " mrted number ° f sub-carriers are allocated to the 

ot .s^rssrs ? Fi r s 1 and 2 respec,ive,y sp -^ 

estimation of the offset time of a known sequence wScL drnl-H * P ^J**" aCC6SS Channels ' ,acili,ales the 
a determining factor for the SNR BecTuse?^™^ u n ° ,Se ' The type and len 9 th of ,he sequence is 

and vice versa, the power rato befwee^ uslrs and IthT ST" ^ ?' 0ther US6rS ' in '° rma,ion as noise ' 
the random access channel does nottntedere S IJSSST^ Sh ° U ' d * 35 *"» »* ^ S ° ^ 

•«n!2o^ SUb ~- ■ cntica. to the performance o, time offset 

Figures 3 to 5. Figure 3 corresZds to a u. ennTh " Channe '' ° n ,,me ^ eStimal,on ' is '"^ated ,n 

sequence of length 31 wfthTerosTaddina!he encX til ' , m c Sec ' uence - while F ^res 4 and 5 correspond to a m- 
dedicated to the randJ access cnannel ^varies Hi f^P- ?™ 4 ' ' h6 sub " carrier spacing, between sub-carriers 
ica.ed to the random a^ces^channeMs the sip J T* 5 ' ^ SUb<arrier s P acin 9' b ^een sub-carriers ded- 
OFDM raster. When tn^lS^^L™ T « SUb " Carriers are eve "'V distributed ^roughout the 

be seen from Figure TvS^T^^Z^ ^'^V ^ ^ th6 ,ime 0t,Set as can 

access channe, - SUb — ded — - - - d o- 

.o SX^^SISSS? ^ ,he h tranSmrtt -' — a ~ P add <* «- the sequence 
sequence is repeated eyeft^^J^^ See Fi 9 ures 1 a ^ 2. The random access 

information, include a guard spa!e beleen svmboT c otb e^hanne. S , e.g. BCH and D.CH, .ha. carry modulated 
ed, band limited, im^ZS^^X^^ V* 6 A " advan,a 9eous property of the cyclically repeat- 
time offset requi ed by Z "del ^difference Th« rl? ^ ^ ' S maintained and jt is - therefore, easy to estimate the 

•he duration 2 the QU^XSJEi ^S^S^S5?T en !" dUra,i ° n °! ^ ^ ^ Channe ' a " d 

u a oe an integer. N. so that the random access channel will be synchronised to all 
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other channels each Nth OFDM symbol, see Figure 6, i.e. an integer relationship exists between the duration of a 
guard space and the duration of an OFDM symbol in the random access channel 

Two important parameters for judging the performance of a random access protocol are the probabilities for the 
occurrence of a false detection of a random access sequence and failure to detect a correct random access sequence. 
s A random access sequence is said to have been detected when a base station correctly identifies that a mobile station 
has transmitted a random access sequence. A mobile station also has to measure the propagation delay in a received 
random access sequence, herein called estimation. Detection and estimation are performed in two separate arms of 
a receiver, see Figure 7. 

A false alarm is defined as the detection of a random access sequence when no such sequence has been trans- 
10 mitted by a mobile station in the cell served by the base station. False alarms may be caused by: 

detection of a random access sequence transmitted by a mobile station in a neighbouring cell; or 

background noise being incorrectly interpreted as a random access sequence. » 

is 

The first case above is considered to be unlikely, and the probability can be further reduced by requiring two random 
access attempts using different random access sequences. 

In the second case, the probability of a false alarm, is the probability that white Gaussian noise be interpreted as 
a random access sequence. Based on the arrangement described with reference to Figure 7, the energy signal entering 
20 the detector can be written as: 



25 



40 



45 



SS 



2 

I.i 



2/1 

30 7-1 

where X R |t X ( i G N(0,o), and are the real and imaginary parts of the noise in sub-carrier i, n is the number of sub- 
carriers dedicated to the random access channel, N(0,o) is white Gaussian noise with a zero mean and standard 
deviation a. The last step is taken on the assumption that all noise is uncorrelated, Xj E N(0,a). It can be shown that 
35 E G x 2 w it n rn = 2n degrees of freedom., i.e. E has a Chi square distribution, see J.G. Proakis "Digital Communications" 
Mc Graw-Hill 2nd ed., 1989, which gives 



E{E}= m.o 2 = 2.n.o 2 

and in the case when m is even 

where F E (y) is the probability of value y and F E is the probability density function of E. 



n-l 



F B (y) * (^~y 



so The probability of a false alarm, P FA , can now be calculated as 
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P FA = 



P(E>K.E{E}) = J _ P(EZK.2.n.<S) 

k 



n-l 



*=0 Kl 



10 « * ^ °' **« ^ to ab ° v ° *° ™, noise energy floor and k is , he summation 

The probability of a false alarm tor different values of K and n is set ou, in the following table: 



15 



20 





n=3 


n=r5 


n=10 


n=15 


n=3l 


K=2 


9.15x10- 2 


2.92x10*2 


499x10-3 


9.21X10' 4 


4.99x10- 6 


| K=3 


1.73x10-2 


8.57x1 0- 4 


7.12x10-6 


6.57x1 0' 8 


2.55X10" 14 



one W " *™ of 4.9*10* which corresponds to 

reduced if g successive frames mm^t^^^^ 23 SGC ° ndS) ™ S pr ° babi,jt y cou,d be drastically 
false alarm rate is ^ ° r,tena ,f these events can be considered as independent, the 
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P FA.g" P%A 



45 



1 athweVk 86 °' K = 2 ^ 9 = 2 W ° Uld ^ 3 ' alSe a ' arm rate ° f 2 49x1 °- 11 wnich 



i week. ~ ~ wmun corresponds to one false alarm every 

Suppose that: '"'s Probability ,s difficult to compute, so ,t must be evaluated using a simulation. 

A is the event of a correct detection; and 
- B is the event of correct timing advance estimation. 

The probability of one correct random access attempt can be expressed as 

P^(Ar,B) =P(A).P(B/A) 
where the probabilities P(A) and P(BIA) are easy to measure in a simulation 

However, if the first random access attemTsucc^Tc h Z T L a " emp ' S ' mp " es that the V are no < independent, 
will only be small changes in T^ZT^o^cZ^Zr " T T *" "° SUCCeed ' beCaUSe ,here 
can be written as ° U ' d then be cons 'dered as two independent attempts, which 



so 



p ra= p i (AnB).P s (A^B) =(P(AnB)f 



a^r^^ r om access but can,t per, °- a — 

error in timing advance infonmat on Z mS I to L Jrtttn !? ; h,S can1 be done in the OFDM case because an 
55 solution resides in the Btg,Z^^^Z1S^!^ " T*** ^ "* ,hiS Jam °' her USSrs The 
ditional random access to be 3^11^^ PreVi ° US ' y - * !h requireS an ad " 
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attempts where detection is successful but estimation fails. All other cases do not lead to a loss of orthogonality, because 
no transmission is permitted from the mobile station Using the same variables as before, this probability can be written 
as 

P r P(A, nB 1 )). P( A>nS 2 ). P equal 

where B x is the complementary event in random access number x and P^^/ is the probability of two successive 
estimations differing by no more than half a guard space in each direction, which seems to be a reasonable tolerance. 
10 The value of P equa ^s difficult to calculate, or estimate. If it is assumed that there is uniform distribution of the estimations 
and that the guard space is approximately 10% of the OFDM frame, then P equa i = 0 .10, the last equation can then be 
rewritten as 

where P(AnB) is the probability of one correct random access attempt. 

The performance of different random access protocols can be measured using the apparatus illustrated in Figure 
7. This apparatus simulates a fast fading mobile radio channel, which corresponds to a macro cell environment. The 

20 delay spread is approximately 10% of the C-time and maximum doppler spread is chosen to be about 2% of the sub- 
carrier bandwidth. The random access sequence is allocated to sub-carriers, in accordance with the random access 
protocol under test, to form a signal which is subjected to IF FT. A time shift is then introduced into the signal to simulate 
the propagation delay between the mobile station and base station. A random time shift with a uniform distribution over 
the duration of one OFDM symbol is used during each random access attempt. Delay spread and doppler shift are 

25 simulated using a 1 00-tap multi-path model corresponding to a Jakes model, sco W. C. Jakes et al., "Microwave Mobile 
Communications', John Wiley & Sons, New York 1974. Finally noise is added to the signal. 

The noise used in the simulation is called punctuated noise. It consists of two complex components defined by 
two parameters, U/l and SNR. The spectral density of punctuated noise is illustrated in Figure 8. It should be noted 
that the parameters SNR and U/l are not the power spectral density, but parameters used to calculate the spectral 

30 density. It will be observed that there is a background noise level defined by SNR and a noise level representative of 
noise generated by other users of the system defined by U/l. The punctuation feature of the noise spectrum appears 
only when a subset of the available carriers are dedicated to the random access channel, as is the case with type 2 
and type 3 random access channels. Other users will not use dedicated sub-carriers, so that the only noise appearing 
on these sub-carriers will be background noise. If it is assumed that there are a large number of users on the system, 

35 U/l noise can be approximated by complex Gaussian noise. During simulations, a normal traffic load is used and other 
users are assumed to occupy 37% of the sub-carriers, selected at random. 

The receiver, illustrated in Figure 7, has two arms, one for time estimation and the other for random access de- 
tection. 

The timing advance estimator uses a matched filter implemented in the frequency domain. To reduce the noise 
40 interference, an integrator is used to integrate over a number of random access frames. Typically, the integration may 
be performed over 24 OFDM symbols. This corresponds to a time period of between 2.5 ms and 5 ms, with a C-time 
duration between 100^s and 200ps, which represents a reasonable integration time in a mobile channel, see R Braun 
& U Dersh, "A Physical Mobile Radio Channel Model" IEEE Transactions Vehicular Technology, Vol 40, No 2, May 
1991, pp 472 - 482. 

45 The detection arm of the receiver picks out the sub-carriers dedicated to the random access channel and calculates 

total energy. The random access channel will be detected if the energy rises above the normal energy floor on K 
occasions. The next 25 energy values are saved, since the random access will end some where in this window. The 
last frame that meets the detection criteria is used for timing advance estimation. This procedure ensures that timing 
estimation is performed on a frame at the end of the random access procedure, when noise has been decreased by 

so integration. 

In assessing the performance of different random access protocols, key parameters are probability of detection, 
timing advance estimation and false alarm ratio. 

The connection between dedicated sub-carrier distribution and performance is by no means simple. For type 2 
and 3 random access channels, several simulations must be performed in order to determine a good pattern for the 
55 dedicated sub-carriers. To compare the different patterns, a score system can be used in which the score is defined 
as the highest peak in the impulse response divided by the second highest peak. The total energy in the random access 
channels must be maintained at the same level so that scores between different random access channels can be 
legitimately compared. 
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Claims 
1. 



45 



50 



55 



repeats said n^S2^.n^ S6qUenCe ' Characterlsed in lhat — mobile station cyclically 

A random access protoco. as claimed in claim 1 , characterised in that said uplink employs FD OFDM. 
iS^SZSSS ~ TT*!? C ' a,m 2 ' Charac,erised in < h *< ^id mobi.e station listens for a PICH trans- 
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5. A random access protocol as claimed in either of claims 3, or 4, characterised in that, on detection of said random 
access sequence, said base station raises a busy flag in said BCH by removing said random access sequence 
from said BCH. in that said base station transmits timing advance information on the AGCH, in that said mobile 
station adjusts its timing advance in accordance with said transmitted data, and in that said mobile station transmits 

5 another random access with a new random access sequence to verify timing advance adjustment by said mobile 

station. 

6. A random access protocol as claimed in claim 5, characterised in that, on receipt of said new random access 
sequence, said base station transmits an acknowledgment on said AGCH together with data informing said mobile 

10 station which sub-carriers will be employed for a DICH and DCCH, and in that said mobile station then transmits 

a randomly selected number which is echoed by the base station, to identify the mobile station, in order to prevent 
data collisions. 

7. A random access protocol as claimed in any previous claim, characterised in that said random access sequence 
15 is a m-sequence. 

8. A random access protocol as claimed in any of claims 1 to 6, characterised in that said random access sequence 
is a Gold sequence. 

20 9. a random access protocol as claimed in any of claims 1 to 6, characterised in that said random access sequence 
is a four phase sequence with good cross-correlation properties. 

10. A random access protocol as claimed in any previous claim, characterised in that said random access sequence 
is applied to all available sub-carriers. 

25 

11. A random access protocol as claimed in claim 10, characterised in that certain sub-carriers, dedicated to said 
random access channel, to which said random access sequence is applied, are transmitted at a higher power than 
other sub-carriers, to which said random access sequence is also applied. 

30 12. A random access protocol as claimed in any of claims 1 to 9, characterised in that said random access sequence 
is applied only to certain sub-carriers dedicated to said random access channel. 

13. A random access protocol as claimed in either claims 11, or 12, characterised in that sub-carriers dedicated to 
said random access channel are unequally spaced from each other. 

35 

14. A random access protocol as claimed in any previous claim characterised in that said random access sequence 
is cyclically repeated without any guard space between symbols, and in that all other channels bearing modulated 
data, such as BCH and DICH, include guard spaces between symbols. 

*o 15. A random access protocol as claimed in claim 14, characterised in that said guard spaces have a duration which 
has an integer relationship to the duration of a symbol in said random access channel. 

16. A random access protocol as claimed in any previous claim, characterised in that a base station responds to a 
random access sequence transmitted by a mobile station if, and only if, said random access sequence is detected 

45 i n at least two consecutive data frames. 

17. A mobile radio telecommunications system comprising a plurality of base stations, a plurality of mobile stations 
and using OFDM for uplinks between mobile stations and base stations, characterised in that said mobile radio 
telecommunications system is adapted tooperate with a random access protocol as claimed in any of claims 1 to 1 6. 

so 

18. A method of measuring performance of a random access sequence, suitable for use with a random access protocol 
as claimed in any one claims 1 to 16, characterised in that a signal is generated by modulating a random access 
sequence to be tested onto a plurality of sub-carriers and then subjecting said signal to I FFT processing, introducing 
a time shift into said signal, subjecting said signal to a multi path model processing to simulate delay spread and 

55 doppler shift and passing said signal to a receiver in which said random access sequence is detected and timing 

advance estimated. 

19. A method as claimed in claim 18, characterised in that noise is injected into said signal, after said signal has been 
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subject to said multi path model processing. 

20. A method as claimed in claim 19. characterised in that said noise is punctuated noise. 

21. Apparatus for measuring performance of a random access sequence, suitable for use with a random access oro 

SLr ransform Z~I ' '° 16 ' charac,efised in that «" includes Vf^eTnsZZeZ 

founer transform processing of a s,gnal comprising a random access sequence to be tested said sianal rnodT,^ 

rduraZ of one l^T !'Z ™ ^ "* in,r ° dUC ' n9a ™«™ «™ fun SSKSSS 

23 ' C ' aimed " C,3im 22 ' CharaC,e " sed in ,ha < -« noto. generating means is adapted to generate punc- 

24 ' a A nd°u b s!nq a FD 0^7"^ T"" C ° mPriSin9 3 P ' Ura ' i,y ° f b3Se Sta,ions and a °' mob... stations 

- said mobile station listens for a PICH transmitted by said base station; 

" *,iln C,eC !i° n K , Said P,CH ' Said m ° bi,e Stati ° n s y"<=hronises to OFDM symbols transmitted by said base 
station, said mobile stat.on then transmits said random access sequence in a random access channel 

" "AGCH; ,eSta,i ° n,iStenS,0aBCH ^ 

" AGCH fa odT»trmi n °' I P ,K rality ° f CVCleS °' Sald rand ° m access se ^ uence ' sa * mobile s.a.ion checks an 
AGCH to determine whether, or not. said base station has granted said mobile station access: 

- said random access sequence is transmitted at a power determined by data carried on the AGCH channel; 

' l^tS^KSS? access to sa,d base s,a,ioa sa,d mobi,e station retransmits said random 

- said base station transmits timing advance information on the AGCH; 

- sa,d mobile station adjusts its timing advance in accordance with said transmitted data; 

" — ^ 3 ™ — " ^ ~ to verify timing 

' TgChToITI^ I 3 "?"" aCC6SS SeqUenC6 ' S3id 5356 Sta,ion ,ransmi,s an acknowledgment on said 
AGCH together w,th data mformmg said mobile station which sub^arriers will be employed for a DICH and 

" tTim^nnfcf f ° n ,hG " UanSmits a randoml V se, ^ted number which is echoed by the base station to identify 
the mob.le station in order to prevent data collisions; and ■oemiry 

- said mobile station cyclically repeats said random access sequence. 

25. A mobile radio telecommunications system as claimed in claim 24, characterised in that said random access se- 
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quence is a m-sequence. 

26. A mobile radio telecommunications system as claimed in claim 24. characterised in that said random access se- 
quence is a Gold sequence. 

5 

27. A mobile radio telecommunications system as claimed in claim 24, characterised in that said random access se- 
quence is a four phase sequence with good cross-correlation properties. 

28. A mobile radio telecommunications system as claimed in any of claims 24 to 27, characterised in that each of said 
io plurality of mobile stations includes means adapted to apply said random access sequence to all available sub- 
carriers. 

29. A mobile radio telecommunications system as claimed in claim 28, characterised in that certain sub-carriers are 
dedicated to said random access channel and in that each mobile station has power control means adapted to 

15 cause said certain sub-carriers to be transmitted at a higher power than other sub-carriers, to which said random 

access sequence is also applied. 

30. A mobile radio telecommunications system as claimed in any of claims 24 to 27, characterised in that each mobile 
station includes means for applying said random access sequence to only certain sub-carriers, which are dedicated 

20 to said random access channel. 
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(54) Random access in multicarrier systems 

(57) Utilisation of frequency divided OFDM (FD 
OFDM) in the uplink of a multi-access system requires 
that all mobile stations meet the requirements for or- 
thogonality between sub-carriers in the time and fre- 
quency domain. Alternatively, another access technique 
can be used with OFDM, which can tolerate some re- 
laxation in orthogonality requirements, e.g. code divi- 
sion OFDM (CD OFDM, or COFDM). The use of FD 
OFDM thus requires a random access technique that 
does not disturb the orthogonality between sub-carriers. 
Because time synchronisation is essential if orthogonal- 
ity is to be preserved between sub-carriers, it is vital that 
delay difference between a mobile station and a base 
station be estimated during a random access protocol. 

In a random access protocol, a mobile station trans- 
mits a known signal sequence to a base station. The 
base station can lock onto the known sequence, detect 
it and estimate the time delay. According to the present 
invention, the random access sequence can be repeat- 
ed cyclically and may comprise a m-sequence, a Gold 
sequence, or a four phase sequence with good cross- 
correlation properties, which is modulated onto the sub- 
carriers in the frequency domain. The random access 
sequence is transmitted without guard spaces. The ran- 
dom access sequence may be modulated onto all sub-, 
carriers, or alternatively onto selected sub-carriers only. 
Alternatively, the random access sequence may be 
modulated onto all sub-carriers, but some sub-carriers 
may be transmitted at higher power than others. 
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